Global Algorithm for Generalized Affine Multiplicative Programming Problem
نویسندگان
چکیده
منابع مشابه
An efficient method for generalized linear multiplicative programming problem with multiplicative constraints
We present a practical branch and bound algorithm for globally solving generalized linear multiplicative programming problem with multiplicative constraints. To solve the problem, a relaxation programming problem which is equivalent to a linear programming is proposed by utilizing a new two-phase relaxation technique. In the algorithm, lower and upper bounds are simultaneously obtained by solvi...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولA New Global Optimization Algorithm for Solving Generalized Geometric Programming
A global optimization algorithm for solving generalized geometric programming GGP problem is developed based on a new linearization technique. Furthermore, in order to improve the convergence speed of this algorithm, a new pruning technique is proposed, which can be used to cut away a large part of the current investigated region in which the global optimal solution does not exist. Convergence ...
متن کاملAffine scaling algorithm fails for semidefinite programming
In this paper, we introduce an aane scaling algorithm for semideenite programming, and give an example of a semideenite program such that the aane scaling algorithm converges to a non-optimal point. Both our program and its dual have interior feasible solutions, and unique optimal solutions which satisfy strict complementarity, and they are nondegenerate everywhere. Abbreviated Title: AAne scal...
متن کاملThe 0–1 Knapsack Problem: A Continuous Generalized Convex Multiplicative Programming Approach
In this work we propose a continuous approach for solving one of the most studied problems in combinatorial optimization, known as the 0–1 knapsack problem. In the continuous space, the problem is reformulated as a convex generalized multiplicative problem, a special class of nonconvex problems which involves the minimization of a finite sum of products of convex functions over a nonempty conve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2951515